Stable enrichment and local preconditioning in the particle-partition of unity method
نویسنده
چکیده
This paper is concerned with the stability and approximation properties of enriched meshfree methods. In particular we focus on the particle-partition of unity method (PPUM) yet the presented results hold for any partition of unity based enrichment scheme. The goal of our enrichment scheme is to recover the optimal convergence rate of the uniform h-version independent of the regularity of the solution. Hence, we employ enrichment not only for modeling purposes but rather to improve the approximation properties of the numerical scheme. To this end we enrich our PPUM function space in an enrichment zone hierarchically near the singularities of the solution. This initial enrichment however can lead to a severe ill-conditioning and can compromise the stability of the discretization. To overcome the ill-conditioning of the enriched shape functions we present an appropriate local preconditioner which yields a stable and optimally conditioned basis independent of the employed initial enrichment. The construction of this preconditioner is of linear complexity with respect to the number of discretization points. We obtain optimal error bounds for an enriched PPUM discretization with local preconditioning that are independent of the regularity of the solution globally and within the employed enrichment zone we attain a kind of super-convergence. The results of our numerical experiments clearly show that our enriched PPUM with local preconditioning recovers the optimal convergence rate of O(h) of the uniform h-version globally. For the considered model problems from linear elastic fracture mechanics we obtain an improved convergence rate of O(h) with δ ≥ 1 2 for p = 1. The condition number of the stiffness matrix is independent of the employed enrichment zone.
منابع مشابه
A generalized ®nite element method for the simulation of three- dimensional dynamic crack propagation
This paper is aimed at presenting a partition of unity method for the simulation of three-dimensional dynamic crack propagation. The method is a variation of the partition of unity ®nite element method and hp-cloud method. In the context of crack simulation, this method allows for modeling of arbitrary dynamic crack propagation without any remeshing of the domain. In the proposed method, the ap...
متن کاملA Particle-Partition of Unity Method Part VIII: Hierarchical Enrichment
This paper is concerned with automatic enrichment in the particlepartition of unity method (PPUM). The goal of our automatic enrichment is to recover the optimal convergence rate of the uniform h-version independent of the regularity of the solution. Hence, we employ enrichment not only for modeling purposes but rather to improve the approximation properties of the numerical scheme. To this end...
متن کاملMultilevel Preconditioning for Partition of Unity
This paper is concerned with the construction and analysis of multilevel Schwarz preconditioners for partition of unity methods applied to elliptic problems. We show under which conditions on a given multilevel partition of unity hierarchy (MPUM) one even obtains uniformly bounded condition numbers and how to realize such requirements. The main anlytical tools are certain norm equivalences base...
متن کاملMultiscale Enrichment based on Partition of Unity
A new Multiscale Enrichment method based on the Partition of Unity (MEPU) method is presented. It is a synthesis of mathematical homogenization theory and the Partition of Unity method. Its primary objective is to extend the range of applicability of mathematical homogenization theory to problems where scale separation may not be possible. MEPU is perfectly suited for enriching the coarse scale...
متن کاملMeshless Methods and Partition of Unity Finite Elements
In this paper, meshless methods and partition of unity based finite element methods are reviewed. In meshless methods, the approximation is built without the explicit connectivity information between the nodes; moving-least squares approximants and natural neighbor-based interpolants are discussed. The enrichment of the finite element approximation through the partition of unity framework is de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 118 شماره
صفحات -
تاریخ انتشار 2011